#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

int prinum(int x);

int main()
{
	int a = 0;
	scanf("%d", &a);
	int res = prinum(a);
	if (0 == res)
	{ 
		printf("%d是素数\n", a);
	}
	else
	{
		printf("%d不是素数\n", a);
	}
}
int prinum(int x)
{
	int flag = 0;
	for (int i = 2; i <= x - 1; i++)
	{
		if (0 == x % i)
		{
			flag = 1;
			break;
		}
	}
	return flag;
}